Community Detection Using Cooperative Co-evolutionary Differential Evolution
نویسندگان
چکیده
In many scientific fields, from biology to sociology, community detection in complex networks has become increasingly important. This paper, for the first time, introduces Cooperative Co-evolution framework for detecting communities in complex networks. A Bias Grouping scheme is proposed to dynamically decompose a complex network into smaller subnetworks to handle large-scale networks. We adopted Differential Evolution (DE) to optimize network modularity to search for an optimal partition of a network. We also designed a novel mutation operator specifically for community detection. The resulting algorithm, Cooperative Co-evolutionary DE based Community Detection (CCDECD) is evaluated on 5 small to large scale real-world social and biological networks. Experimental results show that CCDECD has very competitive performance compared with other state-of-the-art community detection algorithms.
منابع مشابه
Community Detection Based on Differential Evolution Using Social Spider Optimization
Community detection (CD) has become an important research direction for data mining in complex networks. Evolutionary algorithm-based (EA-based) approaches, among many other existing community detection methods, are widely used. However, EA-based approaches are prone to population degradation and local convergence. Developing more efficient evolutionary algorithms thus becomes necessary. In 201...
متن کاملDeveloping Adaptive Differential Evolution as a New Evolutionary Algorithm, Application in Optimization of Chemical Processes
متن کامل
Adaptive Evolution of Synthetic Cooperating Communities Improves Growth Performance
Symbiotic interactions between organisms are important for human health and biotechnological applications. Microbial mutualism is a widespread phenomenon and is important in maintaining natural microbial communities. Although cooperative interactions are prevalent in nature, little is known about the processes that allow their initial establishment, govern population dynamics and affect evoluti...
متن کاملRelay Selection Scheme Based on Quantum Differential Evolution Algorithm in Relay Networks
Hongyuan Gao*,Shibo Zhang,Ming Diao, and Yanan Du College of Information and Communication Engineering Harbin Engineering University Harbin, P. R. China [email protected], [email protected], diaoming@ hrbeu.edu.cn,[email protected] Abstract—It is a classical integer optimization difficulty to design optimal selection scheme in cooperative relay networks considering co-channel interfer...
متن کاملCooperative Co-evolutionary Optimization of Software Project Staff Assignments and Job Scheduling
This paper presents an approach to Search Based Software Project Management based on Cooperative Co-evolution. Our approach aims to optimize both developers’ team staffing and work package scheduling through cooperative co-evolution to achieve early overall completion time. To evaluate our approach, we conducted an empirical study, using data from four real-world software projects. Results indi...
متن کامل